陇东学院2009年计算机科学与技术专业

专升本考试大纲

一、考试课程

1. 计算机组成原理 100分；

2. 数据结构 100分。

二、考试要求及内容

1. 计算机组成原理

第1章 计算机系统概论：理解计算机系统的层次结构。第3章 运算方法与运算部件：了解数据的表示方法和转化；了解定点数和浮点数表示方法；了解浮点数的加减法运算；了解浮点数的乘除法运算；掌握带符号的二进制数据在计算机中的表示；掌握原码、反码、补码、移码及其相互转化；掌握补码加减法，并能判断溢出。第4章 主存储器：了解主存储器的分类；了解SRAM、DRAM以及非易失性半导体存储器的特点；理解主存储器的主要技术指标；理解主存储器的基本操作；理解DRAM的刷新；掌握存储器容量的扩展。第5章 指令系统：了解指令系统的发展；理解数据表示；理解指令类型；理解RISC特点；掌握指令中的寻址方式。第6章 中央处理器（CPU）：了解硬连线控制的计算机；了解控制器的控制方式；理解计算机的工作过程；理解控制器的功能；掌握控制器的组成；掌握指令的执行过程；掌握微程序控制的基本概念、实现微程序控制的基本原理、微程序控制计算机的工作过程；掌握微程序的设计技术：微指令的编译法、微指令的格式、微程序存储器。第7章 存储系统：了解存储管理部件（MMU）；了解相联存储器、存储保护；掌握存储系统的层次结构；掌握cache存储器的工作原理、cache存储器组织；掌握虚拟存储器工作原理、页式虚拟存储器、段页式虚拟存储器、虚拟存储器工作的全过程。第10章 输入输出系统：理解IO数据传送的控制方式；理解中断的作用、产生、响应；理解中断处理过程；理解DMA的数据传送过程。了解通道控制方式和外围处理机方式。

2. 数据结构

第1章 概论：了解数据结构的基本概念和术语；理解算法的描述和分析。第2章 线性表：了解线性表的逻辑结构；掌握线性表的顺序存储结构、线性表的链式存储结构；掌握顺序表和链表的比较。第3章 栈和队列： 掌握栈的逻辑结构、存储结构及其相关算法；掌握队列的逻辑结构、存储结构及其相关算法；掌握栈和队列的应用。第4章 串：掌握串及其运算；掌握串的存储结构。第5章 数组和广义表：掌握数组；掌握矩阵的压缩存储；掌握广义表的概念。第6章  树：理解树的概念；理解二叉树；掌握二叉树的遍历；掌握线索二叉树；掌握树和森林；掌握哈夫曼树及其应用。第7章  图：理解图的概念；理解生成树和最小生成树；理解最短路径；理解拓扑排序；掌握图的存储结构；掌握图的遍历。第9章  查找：了解基本概念；掌握线性表的查找；掌握树的查找；掌握散列技术。第10章  排序：了解基本概念；理解归并排序；掌握插入排序；掌握交换排序；掌握选择排序；掌握各种排序方法的比较和选择。第12章  文件：了解文件的基本概念；了解顺序文件、索引文件、索引顺序文件、散列文件。

三、参考教材

1. 《计算机组成与结构》第3版 王爱英主编 清华大学出版社 2001.2

2. 《数据结构——C语言版》（第一版）严蔚敏等主编 清华大学出版社 2007.3

四、试题范围、类型及难易程度

1. 试题范围：《计算机组成原理》、《数据结构》试题分量各占50%。

2. 试题类型：选择题、填空题、简答题、设计题等。

3. 试题难易程度：较容易题约30%、中等难度题约50%、较难题约20%。

五、说明

试卷满分为200分，考试时间为120分钟，试卷长度为A4纸8－10版。